گراف مولد گروههای متناهی

پایان نامه
چکیده

ض کنید g یک گروه متناهی باشد. در اینصورت گراف را به صورت زیر تعریف می کنیم رئوس همان عنصر گروه g می باشد و دو راس به هم وصل می شوند اگر و تنها اگر آن دو راس کل گروه g را تولید کنند. عدد رنگی راسی کمترین تعداد رنگهایی می باشد که می توان یک گراف را رنگ آمیزی کرد به طوریکه دو راس مجاور همرنگ نباشند. زیر مجموعه x از رئوس را یک عدد دسته گوییم هرگاه زیر گراف القایی بر x یک گراف کامل باشد . ماکزیمم اندازه یک دسته در گراف را عدد دسته آن می گوییم. برای یک گروه متناهی غیردوری g ، پوشش کمین گروه g را تعریف می کنیم کمترین تعداد از زیرگروههای g که اجتماعشان g می باشد. نتایج و سوالات زیادی در مورد پوشش کمین وجود دارند . به عنوان مثال چه ارتباطی بین پوشش کمین و عدد دسته و عدد رنگی در رده های مختلف گروه ها اعم از گروه های پوچ توان و حل پذیر و ساده متناهی وجود دارد و ما در این پایان نامه به برخی از این ارتباطات می پردازیم .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

شمارش مرکزسازها در گروههای متناهی

هدف مقاله مطالعۀ تعداد مرکزسازها در گروههای متناهی است و احکامی دربارۀ گروههای متناهی با n مرکزساز ارائه می شود.

متن کامل

$k$-جبرهای متناهی نمایش و $C^infty$-حلقه های متناهی مولد

.در این مقاله ابتدا به تبیین سیر تاریخی پیدایش توپولوژی زاریسکی روی حلقه های چندجمله ای های با ضرایب مختلط می پردازیم. سپس، برای حلقه جابجایی و یکدار مفروض $k$، قصد داریم یکی از ساختارهای موجود روی دوگان رسته $k$-جبرهای متناهی نمایش را که می تواند به روش مشابهی به رسته $L$، یعنی دوگان رسته ی همه ی $C^infty$-حافه های متناهی مولد تعمیم داده شود معرفی می کنیم. آن، سایت زاریسکی است..در این مقاله اب...

متن کامل

شناسایی گروههای ساده متناهی توسط گراف اول وابسته به آنها

به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف اول گوییم هرگاه دقیقا r گروه غیریکریخت مانند h وجود داشته باشد به طوری که ?(h)=?(g . در حالت خاص وقتی یک گروه توسط گر...

15 صفحه اول

برخی گراف های وابسته به زیرگروهها در گروههای متناهی

هدف از این پایان نامه معرفی دو گراف وابسته به یک زیرگروه از یک گروه می باشد. در این راستا ابتدا گراف کیلی گروه ‎g‎ وابسته به زیرگروه h‎ را که بنام گراف همرده کیلی معروف است را مورد مطالعه قرار می دهیم که در آن رئوس گراف عبارتند از مجموعه ی تمام همرده های متمایز راست ‎ h ‎ در ‎ g ‎ است و رأس ‎ hx ‎ به رأس ‎ hy ‎ متصل است, اگر ‎ yx^{-1} in hsh ‎ که در آن ‎ s ‎ یک زیرمجموعه از ‎ g ‎ است. گراف دیگر...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023